Основы теории и алгоритмы на графах. Учебное пособие

В учебном пособии изложены основные теоретические положения теории графов, основные задачи, решаемые с использованием графовых структур, а также общие методы их решения и конкретные алгоритмы с оценками их сложности. Рассмотрено множество примеров, приведены вопросы для проверки уровня знаний и задачи для самостоятельного решения. Наряду с контрольными заданиями для проверки теоретической подготовки указаны варианты практических заданий на разработку программ по изучаемым разделам теории графов. Соответствует требованиям федеральных государственных образовательных стандартов высшего образования последнего поколения. Рассчитано на студентов бакалавриата и магистратуры, изучающих информационные технологии, для углубленной подготовки в области анализа и проектирования систем сложной структуры. Также пособие может быть полезно специалистам IT-сферы при изучении алгоритмических аспектов теории графов.